# 可解决问题：组合、排列、子集、切割、棋盘
# 通常可以抽象成n叉树

# 水平方向：for循环
# 竖直方向：递归

# 一般没有返回值
# 函数名：back_tracking

# 回溯三部曲
# 1、参数
# 2、终止条件
# 3、单层搜索
# def back_tracking(参数):
#     if(终止条件):
#         收集结果
#         return
# 
#     # 单层搜索条件
#     for(集合中每个元素或者其个数):
#         处理节点
#         递归函数
#         回溯节点操作


